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FICHA DE EXERCÍCIOS N°1 - ALGORITMOS SEQUENCIAIS E CONDICIONAIS 


Para todos os exercícios propostos, apresente a resolução em pseudo-código e o respectivo fluxograma: 

Algoritmos vara Problemas Gerais 


1) 

2) 

3) 

4) 

5) 


6 ) 

7) 

8 ) 

9) 

10 ) 
11 ) 

12 ) 

13) 

14) 

15) 

16) 

17) 

18) 

19) 

20 ) 


Escreva um algoritmo para mudar uma lâmpada fundida de um candeeiro. 

Escreva um algoritmo para mudar um pneu vazio de um automóvel 
Escreva um algoritmo para depositar um cheque no banco 

Escreva um algoritmo para escrever um texto (utilizando o Word) num dado computador que inicialmente se 
encontra desligado. 

Escreva um algoritmo para encontrar o número do telefone correspondente a um determinado nome, numa lista 
telefónica 

Algoritmos Sequenciais e Condicionais 


Escreva um algoritmo para calcular o maior de dois números inteiros (X e Y). 

Escreva um algoritmo para calcular o maior de três números inteiros. 

Escreva um algoritmo para calcular o maior de quatro números inteiros. 

Escreva um algoritmo para calcular o maior e o menor de três números inteiros. 

Escreva um algoritmo para calcular, dados três números inteiros, a soma dos dois maiores. 

Construa um algoritmo que, tendo como dados de entrada dois pontos quaisquer n~ -— - -“jy 

no plano, P(xl,yl) e P(x2,y2), escreva a distância entre eles. A fórmula que rf - Jl ( *2-*i) + (^2-^1) I 
efectua tal cálculo é: 1'' ^ > 


Construa 1 


n algoritmo que leia a idade de uma pessoa expressa ei 


3, meses e dias e mostre-a expressa apenas 


Construa um algoritmo que leia a idade de uma pessoa expressa em dias e expresse-a em anos, meses e dias. 

Construa um algoritmo que leia as 3 notas de um aluno e calcule a média final deste aluno. Considerar que a média 
é ponderada e que o peso das notas é: 2,3 e 5, respectivamente. 

Construa um algoritmo que leia o tempo de duração de um evento numa fábrica expresso em segundos e mostre-o 
expresso em horas, minutos e segundos. 

O custo ao consumidor de um carro novo é a soma do custo de fábrica com a percentagem do distribuidor e dos 
impostos (aplicados ao custo de fábrica). Supondo que a percentagem do distribuidor seja de 28% e os impostos 
de 45%. Escrever um algoritmo que leia o custo de fábrica de um carro e escreva o custo ao consumidor. 

Calcule a média aritmética das 3 notas de um aluno e mostre, além do valor da média, uma mensagem de 
"Aprovado", caso a média seja igual ou superior a 6, ou a mensagem "reprovado", caso contrário. 

Elaborar um algoritmo que lê 2 valores a e b e os escreve com a mensagem: “? E ? São múltiplos” ou “? E ? Não 
são múltiplos”. 

Elabore um algoritmo que dada a idade de um nadador classifica-o em uma das seguintes categorias: infantil A = 
5-7 anos; infantil B = 8-10 anos; juvenil A = 11-13 anos; juvenil B = 14-17 anos; adulto = maiores de 18 anos 

Escreva um algoritmo que leia o código de um aluno e suas três notas. Calcule a média ponderada do aluno, 
considerando que o peso para a maior nota seja 4 e para as duas restantes, 3. Mostre o código do aluno, suas três 
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notas, a média calculada e uma mensagem "APROVADO" se a média for maior ou igual a 5 e "REPROVADO" se 
a média for menor que 5. 

21) Construa um algoritmo que leia um n° inteiro e mostre uma mensagem indicando se este número é par ou ímpar, e 
se é positivo ou negativo. 

22) Tendo como dados de entrada a altura (h) e o sexo de uma pessoa (M - masculino e F - feminino), construa um 
algoritmo que calcule seu peso ideal, utilizando as seguintes fórmulas: 

* para homens: (72.7*h)-58 

* para mulheres: (62.1*h)-44.7 

23) Um banco concede um crédito especial aos seus clientes, variável com o saldo médio no último ano. Construa um 
algoritmo que leia o saldo médio de um cliente e calcule o valor do crédito de acordo com a tabela abaixo. Mostre 
uma mensagem informando o saldo médio e o valor do crédito. 

Saldo médio Percentagem 

- de 0 a 200 nenhum crédito 

- de 201 a 400 20% do valor do saldo médio 

- de 401 a 600 30% do valor do saldo médio 

- acima de 601 40% do valor do saldo médio 

24) Um vendedor necessita de um algoritmo que calcule o preço total devido por um cliente. O algoritmo deve receber 
o código de um produto e a quantidade comprada e calcular o preço total, usando a tabela abaixo: Os códigos dos 
produtos e Preços unitários (€) são: 1001 5,32 €; 1324 6,45 € ; 6548 2,37 €; 0987 5,32 € ; 7623 6,45 € 

25) Um vendedor precisa de um algoritmo que calcule o preço total devido por um cliente. O algoritmo deve receber o 
código de um produto e a quantidade comprada e calcular o preço total, usando a tabela abaixo. Mostre uma 
mensagem no caso de código inválido. 

Código Preço Unitário 
ABCD' 5,30€ 

TÍYPK’ 6,00 € 

’KLMP’ 3,20 € 

’QRST 2,50 € 

26) Uma empresa concede aumentos de salário aos seus funcionários, variáveis de acordo com o cargo. Construa um 
algoritmo que leia o salário e o cargo de um funcionário e calcule o novo salário. Se o cargo do funcionário não 
estiver na tabela, ele deverá, então, receber 10% de aumento. Mostre o salário antigo, o novo salário e a diferença. 
Os cargos considerados (e seus códigos) são: 101 Gerente 25% ; 102 Engenheiro 20%; 103 Técnico 15% 

27) Elaborar um algoritmo que leia 3 valores a, b, c (correspondentes às dimensões dos três lados de um triângulo) e 
verifique se eles formam ou não um triângulo. Supor que os valores lidos são inteiros e positivos. Caso os valores 
formem um triângulo, calcular e escrever a área deste triângulo. Se não formam triângulo escrever os valores lidos. 
( se a > b + c não formam triângulo algum, se a é o maior). 

28) Escrever um algoritmo que lê a hora de início de um jogo e a hora do final do jogo (considerando apenas horas 
inteiras) e calcula a duração do jogo em horas, sabendo-se que o tempo máximo de duração do jogo é de 24 horas 
e que o jogo pode iniciar em um dia e terminar no dia seguinte. 

29) Escrever um algoritmo que lê um conjunto de 4 valores i, a, b, c, onde i é um valor inteiro e positivo e a, b, c, são 
quaisquer valores reais e os escreva. A seguir: 

a) Se i=l escrever os três valores a, b, c em ordem crescente. 

b) Se i=2 escrever os três valores a, b, c em ordem decrescente. 

c) Se i=3 escrever os três valores a, b, c de forma que o maior entre a, b, c fique entre os outros dois. 

30) O departamento que controla o índice de poluição do meio ambiente mantém 3 grupos de indústrias que são 

altamente poluentes do meio ambiente. O índice de poluição aceitável varia de 0,05 até 0,25. Se o índice sobe para 
0,3 as indústrias do lo grupo são intimadas a suspenderem suas actividades, se o índice cresce para 0,4 as do lo e 
2o grupo são intimadas a suspenderem suas actividades e se o índice atingir 0,5 todos os 3 grupos devem ser 
notificados a paralisarem suas actividades. Escrever um algoritmo que lê o índice de poluição medido e emite a 
notificação adequada aos diferentes grupos de empresas. 

31) Escrever um algoritmo que leia um valor e calcule qual o menor número possível de notas e moedas de 100, 50, 
20,10, 5, 2 e 1 em que o valor lido pode ser decomposto. Escrever o valor lido e a relação de notas necessárias. 

32) Escrever um algoritmo que lê a hora de início e hora de término de um jogo, ambas expressas em horas e minutos. 
Calcular e escrever a duração do jogo, também em horas e minutos, considerando que o tempo máximo de duração 
de um jogo é de 24 horas e que o jogo pode iniciar em um dia e terminar no dia seguinte. 

33) Escreva um algoritmo que leia um carácter '+',ou V que indica uma operação aritmética a efectuar com os 
dois números que são introduzidos a seguir e apresente o resultado da operação. 
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FICHA DE EXERCÍCIOS N°2 - ALGORITMOS COM CICLOS (1) 


Para todos os exercícios propostos, apresente a resolução em pseudo-código e opcionalmente o respectivo fluxograma. 

Algoritmos com Ciclos 

1) Escreva um algoritmo para calcular a soma dos números positivos, de 1 a N (dado pelo utilizador) 

2) Escreva um algoritmo para calcular a soma dos números positivos, inferiores ou iguais a 1000. 

3) Escreva um algoritmo para calcular a soma dos números positivos, de X a Y (dados pelo utilizador), inclusive. 

4) Escreva um algoritmo para, dado um número N, calcular a soma de todos os números positivos pares, inferiores ou 

iguais a esse número N. 

5) Construir um algoritmo que calcule a média aritmética de vários valores inteiros positivos, lidos extemamente. O 
final da leitura acontecerá quando for lido um valor negativo. 

6) Escreva um algoritmo para calcular o máximo divisor comum de dois números inteiros. 

7) Escreva um algoritmo para calcular o mínimo múltiplo comum de dois números inteiros. 

8) Escreva um algoritmo que calcule a capicua de um número (inverta a ordem dos algarismos que constituem esse 
número). 

9) Escreva um algoritmo para, dado um número N (entre 1 e 10), apresentar a tabuada dos N. Ex: Para N=5 deverá 
apresentar: 1x5=5,2x5=10,3x5=15,4x5=20,5x5=25,6x5=30,7x5=35,8x5=4,9x5=45,10x5=50 

a) Utilizando unicamente as instruções mínimas do pseudo-código ; 

b) Utilizando a instrução: Repita ... Até ...; 

c) Utilizando a instrução: Enquanto ... Faça ... ; 

d) Utilizando a instrução Para... = ... Até ... Faça ... 

10) Escreva um algoritmo para calcular o factorial de um número, utilizando: a) instruções mínimas do pseudo-código; 
b) A instrução: Repita ... Até ... ; c) A instrução: Enquanto ... Faça ... ; d) A instrução Para ... = ... Até ... Faça ... 

11) Escreva um algoritmo que dado um número inteiro e determine se ele é ou não um número primo (um número 
primo é aquele que só é divisível por 1 e por ele próprio). 

12) Escreva um algoritmo que aceite um número inteiro e que determine todos os números primos iguais ou inferiores 
a esse número, utilizando: a) instruções mínimas do pseudo-código; b) A instrução: Repita ... Até ... ; c) A 
instrução: Enquanto ... Faça ... ; d) A instrução Para ... = ... Até ... Faça ... 

13) Escreva um algoritmo que dado um determinado número de pontos (NP) e um determinado número de casas (NC), 
determine todas as combinações possíveis do tipo Ponto - Casa. Utilize: a) instruções mínimas do pseudo-código ; 
b) a instrução: Repita ... Até ...; c) a instrução: Enquanto ... Faça ... ; d) a instrução Para ... = ... Até ... Faça ... 
Exemplo: N°Pontos = 3 N° Casas = 2 Saída: 1-1 1-2 2-1 2-2 3-1 3-2 

14) Escreva um algoritmo que aceite como entradas um determinado valor a pagar e o dinheiro entregue pelo cliente e 
calcule todas as notas e moedas (portuguesas) a entregar como troco ao cliente. 

15) Construa um algoritmo com o objectivo de determinar o valor, ao fim de n anos, de um depósito bancário da 
quantia q, sabendo que a taxa de juro inicial j (superior a 5.0%), decresce todos os anos de um valor 0.5% até 
atingir o mínimo 5.0%. Suponha que os juros são sempre capitalizados. Indique para cada ano, o capital inicial, 
taxa de juro, juros e capital final. 

16) Escrever um algoritmo que lê 5 valores para a, um de cada vez, e conta quantos destes valores são negativos, 
escrevendo esta informação. 
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17) Escreva um programa que, dado n, calcule o valor dos somatórios, 

, 111 1 

2 3 4 n 

1 J_ J_ J_ J_ 

2 " 2 2 + 2 3 ’ 2 4 2 n 

Note que cada termo do somatório B pode ser obtido a partir do termo anterior multiplicando-o por -1/2. 

18) Escrever um algoritmo que lê um valor N inteiro e positivo e que calcula e escreve o valor de E. 

E=l + l/ l! + l/2! + l/ 3! + l/N! 

19) Escrever um algoritmo que calcule os sucessivos valores de E usando a série abaixo e considerando primeiro 3 
termos, depois 4 termos e, por fim, 5 termos: 

E=l + 1/1! + 1/2!+ 1/ 31 + 1/ 4! 

20) Escreva um algoritmo que converta um número decimal para a sua representação em sistema binário. 

21) Escreva um algoritmo que converta um número decimal para a sua representação numa outra base qualquer. 

22) Escreva um algoritmo que converta um número representado numa qualquer base, para a sua representação na 
base decimal. 

23) Escrever um algoritmo que leia um número não determinado de pares de valores m, n, todos inteiros e positivos, 
um par de cada vez, e calcula e escreve a soma dos n inteiros consecutivos a partir de m inclusive. 

24) Construa um algoritmo que leia uma quantidade não determinada de números positivos. Calcule a quantidade de 
números pares e ímpares, a média de valores pares e a média geral dos números lidos. O número que encerrará a 
leitura será zero. 

25) Construa um algoritmo que leia vários números inteiros e calcule o somatório dos números negativos. O fim da 
leitura será indicado pelo número 0. 

26) Escreva um algoritmo que calcule a média aritmética das 3 notas dos alunos de uma classe. O algoritmo deverá ler, 
além das notas, o código do aluno e deverá ser encerrado quando o código for igual a zero. 

27) Escreva um algoritmo que calcule a média dos números digitados pelo utilizador, se eles forem pares. Termine a 
leitura se o utilizador digitar zero (0). 

28) Escreva um algoritmo que gere os números de 1000 a 1999 e escreva aqueles que divididos por 11 dão resto igual 
a 5. 

29) Escreva um algoritmo que leia 50 valores e encontre o maior e o menor deles e mostre o resultado. 

30) Escreva um algoritmo que leia o código de um aluno e as suas três notas. Calcule a média ponderada do aluno, 
considerando que o peso para a maior nota seja 4 e para as duas restantes, 3. Mostre o código do aluno, suas três 
notas, a média calculada e uma mensagem "APROVADO" se a média for maior ou igual a 5 e "REPROVADO" se 
a média for menor que 5. Repita a operação até que o código lido seja negativo. 

31) Escrever um algoritmo que leia um número não determinado de valores e calcule (e mostre) a média aritmética dos 
valores lidos, a quantidade de valores positivos, a quantidade de valores negativos e a percentagem de valores 
negativos e positivos. 

32) Escreva um algoritmo que leia um número inteiro e calcule a soma dos seus dígitos. 

Exemplo: Número inteiro? 1875 

Soma dos dígitos do número 1875 = 21 

33) Escreva um algoritmo que leia uma data no formato "A M D", onde A, M e D representam valores inteiros 
correspondentes ao ano, mês e dia, respectivamente, e determine a data do dia seguinte. Tenha em atenção os anos 
bissextos. Um ano diz-se bissexto se for múltiplo de 4 mas não de 100; no entanto os anos múltiplos de 400 são 
bissextos. Por exemplo, o ano 1900 não foi bissexto mas o ano 2000 sê-lo-á. 

34) Escreva um algoritmo que leia uma sequência de valores positivos, terminada por um número negativo ou nulo, e 
determine a sua soma e média. 

a) Usando um ciclo "Enquanto ... Faça ...”; 

b) Usando um ciclo "Repita ... Até ...". 

c) Seria possível utilizar as instruções: Para ... := ... Até ... Faça ...? Porquê? 

35) Escreva um algoritmo que simule o funcionamento de um relógio escrevendo a hora no ecrã no formato 
HH:MM:SS. 
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FICHA DE EXERCÍCIOS N°2 - ALGORITMOS COM CICLOS (2) 


Para todos os exercícios propostos, apresente a resolução em pseudo-código e opcionalmente o respectivo fluxograma. 


Algoritmos com Ciclos 

36) O João tem 1,50 metros e cresce 2 centímetros por ano, enquanto o Zé tem 1,10 metros e cresce 3 centímetros por 
ano. Construa um algoritmo que calcule e imprima quantos anos serão necessários para que Zé seja maior que 
João. 

37) Foi realizada uma pesquisa entre os habitantes de uma dada região. Foram recolhidos os dados de idade, sexo 
(M/F) e salário. Construa um algoritmo que informe: 

a) a média de salário do grupo; 

b) maior e menor idade do grupo; 

c) quantidade de mulheres com salário até 500,006 

Encerre a entrada de dados quando for digitada uma idade negativa. (Use o comando enquanto-faça e não use 
vectores ou matrizes) 

38) O presidente da câmara de uma cidade fez uma pesquisa sobre os seus habitantes, recolhendo dados sobre o 
salário e número de filhos. A câmara deseja saber: 

a) média do salário da população; 

b) média do número de filhos; 

c) maior salário; 

d) percentagem de pessoas com salário até 500,006 

O final da leitura de dados dá-se com a entrada de um salário negativo. (Use o comando ENQUANTO-FAÇA) 

39) Numas eleições presidenciais existem quatro candidatos. Os votos são informados através de códigos. Os dados 
utibzados para a contagem dos votos obedecem à seguinte codificação: 

1,2,3,4 = voto para os respectivos candidatos; 

5 = voto nulo; 

6 = voto em branco; 

Elabore um algoritmo que leia um conjunto de código de votos e calcule e escreva: 

- total de votos para cada candidato; 

- total de votos nulos; 

- total de votos em branco; 

Como término do conjunto de votos, tem-se o valor 0. 

40) Foi reabzada uma pesquisa de algumas características físicas da população de uma certa região, a qual recolheu os 
seguintes dados referentes a cada habitante para serem analisados: 

- sexo (masculino e feminino) 

- cor dos olhos (azuis, verdes ou castanhos) 

- cor dos cabelos (louros, castanhos, pretos) 

Construa um algoritmo que determine e escreva: 

- a maior idade dos habitantes 

- a quantidade de indivíduos do sexo feminino cuja idade está entre 18 e 35 anos inclusive e que tenham olhos 
verdes e cabelos louros. 

O final do conjunto de habitantes é reconhecido pelo valor -1 entrado como idade. 

41) Uma empresa deseja aumentar seus preços em 20%. Construa um algoritmo que leia o código e o preço de custo 
de cada produto e calcule o preço novo. Calcule também, a média dos preços com e sem aumento. Mostre o 
código e o preço novo de cada produto e, no final, as médias. A entrada de dados deve terminar quando for lido 
um código de produto negativo. (Use o comando enquanto-faça) 
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42) Escrever um algoritmo que leia uma quantidade desconhecida de números e conte quantos deles estão nos 
seguintes intervalos: [0.25], [26,50], [51,75] e [76,100]. A entrada de dados deve terminar quando for lido um 
número negativo. 

43) Escrever um algoritmo que leia um conjunto não determinado de valores, um de cada vez, e escreve uma tabela 
com cabeçalho, que deve ser repetido a cada 20 linhas. A tabela conterá o valor lido, seu quadrado, seu cubo e sua 
raiz quadrada. 

44) Escreva um algoritmo que leia 500 valores inteiros e positivos e: 

a) encontre o maior valor; 

b) encontre o menor valor; 

c) calcule a média dos números lidos. 

45) Escrever um algoritmo que gera e escreve os números ímpares entre 100 e 200. 

46) Escrever um algoritmo que lê 10 valores, um de cada vez, e conta quantos deles estão no intervalo [10,20] e 
quantos deles estão fora do intervalo, escrevendo estas informações. 

47) Escrever um algoritmo que lê 5 pares de valores a, b, todos inteiros e positivos, um par de cada vez, e com a < b, 
escreve os inteiros pares de a até b, incluindo o a e o b se forem pares. 

48) Escrever um algoritmo que leia 5 conjuntos de 2 valores, o primeiro representando o número de um aluno, e o 
segundo representando a sua altura em centímetros. Encontre o aluno mais alto e o mais baixo. Mostre o número 
do aluno mais alto e do mais baixo, junto com suas alturas. 

49) Escrever um algoritmo que calcula e escreve o produto dos números primos entre 92 e 1478. 

50) Escreva um algoritmo que leia uma sequência de valores positivos, terminada por um número negativo ou nulo, e 
determine o maior elemento dessa sequência e o seu número de ordem: 

a) Usando um ciclo "Enquanto ... Faça ..."; 

b) Usando um ciclo "Repita ... Até ...". 

Exemplo: 

Número 1 ? 11 Número 2 ? 14 Número 3 ? 3 ... Número 10 ? —1 

O maior elemento da sequência lida é 14. O seu número de ordem é 2. 

51) Escrever um algoritmo que gera e escreve os 5 primeiros números perfeitos. Um número perfeito é aquele que é 
igual a soma dos seus divisores. (Ex.: 6 = 1+2+3; 28= 1+2+4+7+14 etc). 

52) Escrever um algoritmo que lê um valor n que indica quantos valores devem ser lidos para m, valores inteiros e 
positivos, com leitura de um valor de cada vez. Escreva uma tabela contendo o valor lido, o somatório dos inteiros 
de 1 até m e o factorial de m. 

53) Construa um algoritmo que leia as três notas de 50 alunos de uma turma. Para cada aluno, calcule a média 
ponderada, como segue: MP = ( nl*2 + n2*4 + n3*3 ) /10 

Além disso, calcule a média geral da turma. Mostre a média de cada aluno e uma mensagem "Aprovado", caso a 
média seja maior ou igual a sete, e uma mensagem "Reprovado", caso contrário. No final, mostre a média geral. 

54) Fazer um algoritmo que leia 5 grupos de 4 valores (A,B,C,D) e mostre-os na ordem lida. Em seguida, ordene-os 
em ordem decrescente e mostre-os novamente, já ordenados. 

55) Foi feita uma estatística nas 50 principais cidades portuguesas para recolher dados sobre acidentes de trânsito. 
Foram obtidos os seguintes dados: 

- código da cidade 

- distrito (PO, LI, BR, ...) 

- número de veículos de passeio (em 2001) 

- número de acidentes de trânsito com vítimas (em 2001) 

Deseja-se saber: 

a) qual o maior e o menor índice de acidentes de trânsito e a que cidades pertencem 

b) qual a média de veículos nas cidades portuguesas 

c) qual a média de acidentes com vítimas nas cidades do distrito do Porto 

56) Uma loja tem 150 clientes registrados e deseja mandar uma correspondência a cada um deles anunciando um 
bónus especial. Escreva um algoritmo que leia o nome do cliente e o valor das suas compras no ano passado e 
calcule um bónus de 10% se o valor das compras for menor que 1000€ e de20 %, caso contrário. 
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FICHA DE EXERCÍCIOS N°3 - ALGORITMOS COM VECTORES E MATRIZES 


Para todos os exercícios propostos, apresente a resolução em pseudo-código e opcionalmente o respectivo fluxograma. 


Algoritmos com Vectores e Matrizes 

1) Escreva um algoritmo que leia dois vectores de 10 posições e faça a multiplicação dos elementos de mesmo índice, 
colocando o resultado em um terceiro vector. Mostre o vector resultante. 

2) Escreva um algoritmo que leia e mostre um vector de 20 elementos inteiros, a seguir, conte quantos valores pares 
existem no vector. 

3) Escreva um algoritmo que leia um vector de 100 posições e mostre-o ordenado com ordem crescente. 

4) Elaborar um algoritmo que lê um conjunto de 30 valores e os coloca em 2 vectores conforme forem pares ou 
ímpares. O tamanho do vector é de 5 posições. Se algum vector estiver cheio, escrevê-lo. Terminada a leitura 
escrever o conteúdo dos dois vectores. Cada vector pode ser preenchido tantas vezes quantas for necessário. 

5) Escreva um algoritmo que leia um vector de 13 elementos inteiros, que é o resultado correcto de um boletim do 
totobola, contendo os valores l(coluna 1), 2 (coluna 2) e 3 (coluna do meio). Leia, a seguir, para cada apostador, o 
número do seu cartão e um vector de Respostas de 13 posições. Verifique para cada apostador o números de 
acertos, comparando o vector de resultados correctos com o vector de Respostas. Escreva o número do apostador e 
o número de acertos. Se o apostador tiver 13 acertos, mostrar a mensagem "Ganhador". 

6) Escreva um algoritmo que leia um vector de 20 posições e mostre- o. Em seguida, troque o primeiro elemento com 
o último, o segundo com o penúltimo, o terceiro com o antepenúltimo, e assim sucessivamente. Mostre o novo 
vector depois da troca. 

7) Escreva um algoritmo que leia um vector de 50 posições de números inteiros e mostre somente os positivos. 

8) Escreva um algoritmo que leia um vector de 80 elementos inteiros. Encontre e mostre o menor elemento e sua 
posição no vector. 

9) Escreva um algoritmo que leia um vector inteiro de 30 posições e crie um segundo vector, substituindo os valores 
nulos por 1. Mostre os 2 vectores. 

10) Escreva um que leia um vector G de 20 elementos caracter que representa o gabarito de uma prova. A seguir, para 
cada um dos 50 alunos da turma, leia o vector de respostas (R) do aluno e conte o número de acertos. Mostre o n° 
de acertos do aluno e uma mensagem APROVADO, se a nota for maior ou igual a 6; e mostre uma mensagem de 
REPROVADO, caso contrário. 

11) Escrever um algoritmo que gera os 10 primeiros números primos acima de 100 e os armazena num vector de 
X(10) escrevendo, no final, o vector X. 

12) Escrever um algoritmo que lê 2 vectores de tamanho 10 e os escreve. Crie, a seguir, um vector de 20 posições que 
contenha os elementos dos outros 2 vectores em ordem crescente. 

13) Escrever um algoritmo que lê 2 vectores X(10) e Y(10) e os escreve. Crie, a seguir, um vector Z que seja 

a) a união de X com Y; 

b) a diferença entre X e Y; 

c) a soma entre XeY; 

d) o produto entre XeY; 

e) a intersecção entre XeY. 

Escreva o vector Z depois de cada cálculo. 

14) Escrever um algoritmo que lê um vector K(15) e o escreve. Crie, a seguir, um vector P, que contenha todos os 
números primos de K. Escreva o vector P. 

15) Escrever um algoritmo que lê um vector X(20) e o escreve. Escreva, a seguir, cada um dos valores distintos que 
aparecem em X dizendo quantas vezes cada valor aparece em X. 
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16) Construa um algoritmo que leia dois vectores de 200 posições de caracteres. A seguir, troque o I o elemento de A 
com o 200° de B, o 2 o de A com o 199° de B, assim por diante, até trocar o 200° de A com o I o de B. Mostre os 
vectores antes e depois da troca. 

17) Construa um algoritmo que leia um código numérico inteiro e um vector de 50 posições de números reais. Se o 
código for zero, termine o algoritmo. Se o código for 1, mostre o vector na ordem normal. Se o código for 2, 
mostre o vector na ordem inversa. 

18) Construa um algoritmo que leia um vector (A) de 100 posições. Em seguida, compacte o vector, retirando os 
valores nulos e negativos. Coloque o resultado no vector B. 

19) Construa um algoritmo que leia um vector de 500 posições de números inteiros e divida todos os seus elementos 
pelo maior valor do vector. Mostre o vector após os cálculos. 

20) Construa um algoritmo que leia um vector de 80 posições e encontre o menor valor. Mostre-o juntamente com seu 
número de ordem. 

21) Construa um algoritmo que leia dois vectores (A e B) de 50 posições de números inteiros. O algoritmo deve, 
então, subtrair o primeiro elemento de A do último de B, acumulando o valor, subtrair o segundo elemento de A 
do penúltimo de B, acumulando o valor, e assim por diante. Mostre o resultado da soma final. 

22) Uma empresa de aluguer de vídeos tem guardada, num vector de 500 posições, a quantidade de filmes retirados 
por seus clientes durante o ano de 2001. Agora, esta empresa está a fazer uma promoção e, para cada 10 filmes 
retirados, o cliente tem direito a um aluguer grátis. Construa um algoritmo que crie um outro vector contendo a 
quantidade de alugueres gratuitos a que cada cliente tem direito. 

23) Escreva um algoritmo para ler uma sequência de valores reais, positivos, inferiores ou iguais a 100 (percentagens 
obtidas por um conjunto de alunos num exame), terminados por um valor negativo, e guardar a sequência num 
vector. Em seguida deve determinar a média e o desvio padrão dos valores lidos e quantos valores estão 
compreendidos nos intervalos [0..10[, [10..20[,..., [90..100], Admita que o número de alunos não é superior a 500. 
Construa em seguida um histograma para os intervalos considerados. 

24) Escreva um algoritmo que leia 10 caracteres para um vector e os escreva depois, no ecrã, em ordem inversa. 

25) Escreva um algoritmo para gerar uma aposta no totoloto, constituída por 6 números inteiros, não repetidos, 
pertencentes ao intervalo [1..49]. (Sugestões: utilize a função de geração de números inteiros aleatórios Random). 

26) Altere o algoritmo anterior de forma a evitar que surjam números repetidos na chave fornecida. Para tal utilize um 
vector de Booleanos para manter informação sobre os números que vão sendo gerados. 

27) Considere um conjunto de pontos de coordenadas (xi,yi). Escreva um algoritmo que determine os dois pontos mais 
distantes, utilizando 

a) Dois vectores lineares, X[] e Y[], para guardar as coordenadas; 

b) um único vector bidimensional (matriz), Coordenadas[]. 

(a distância entre dois pontos de coordenadas (xi,yi) e (xj,yj) é dada por d=^/(xi-xjj2+(yi-yj) 2 ) 

28) Escreva um algoritmo que preencha um vector com uma sequência de números positivos terminada por zero e que 
seguidamente elimine todos os valores repetidos. 

a) Suponha que a sequência de valores não repetidos é guardada num outro vector. 

b) Suponha que a sequência de valores não repetidos é guardada no mesmo vector. 

29) Escreva um algoritmo que leia duas vectores e efectue a sua fusão eliminando todos os elementos que estejam 
repetidos. 

30) Escreva um algoritmo que leia uma matriz de 5x5, representando as altitudes de uma determinada região e 
determine as coordenadas do(s) ponto(s) mais alto(s). A leitura dos elementos da matriz deve ser feita de tal modo 
que a posição do écran onde são lidos os elementos corresponda à posição desses elementos na matriz 

31) Construa uma função que calcule a soma dos elementos da diagonal principal de uma matriz quadrada nxn 

32) Escreva um algoritmo que permita efectuar a leitura de um vector e em seguida permita efectuar a sua ordenação 
por ordem decrescente ou crescente (selecção efectuada pelo utilizador). 

33) Considere um conjunto de N pontos, de coordenadas (xi,yi). Escreva um algoritmo que determine os parâmetros 
da recta de regressão (recta que melhor se ajusta ao conjunto de pontos), y(x), de acordo com as fórmulas 
seguintes (E representa o somatório de 1 até N): 

y=a0+alx 

al=(N-E(xi-yi)-Exi-Eyi)/(N-Exi2-(Exi)2) 

a0=(Eyi-alExi)/N 
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Calcule também o coeficiente de correlação, que indica a qualidade do ajuste da recta de regressão ao conjunto de 
pontos, o qual é dado por: r=(N-E(xi-yi)-Exi-Eyi)/[-\/N Exi2-(Exi)2-^/N-Eyi2-(Eyi)2] 

34) Elaborar um algoritmo que lê uma matriz M(6,6) e um valor A e multiplica a matriz M pelo valor A e coloca os 
valores da matriz multiplicados por A em um vector de V(36) e escreve no final o vector V. 

35) Escreva um algoritmo que leia um número inteiro A e uma matriz V 30x30 de inteiros. Conte quantos valores 
iguais a A estão na matriz. Crie, a seguir, uma matriz X contendo todos os elementos de V diferentes de A. Mostre 
os resultados. 

36) Escreva um algoritmo que lê uma matriz M(5,5) e calcula as somas: 

a) da linha 4 de M 

b) da coluna 2 de M 

c) da diagonal principal 

d) da diagonal secundária 

e) de todos os elementos da matriz M 
Escrever essas somas e a matriz. 

37) Escrever um algoritmo que lê uma matriz A(15,5) e a escreva. Verifique, a seguir, quais os elementos de A que 
estão repetidos e quantas vezes cada um está repetido. Escrever cada elemento repetido com uma mensagem 
dizendo que o elemento aparece X vezes em A. 

38) Escrever um algoritmo que lê uma matriz M(10,10) e a escreve. Troque, a seguir: 

a) a linha 2 com a linha 8 

b) a coluna 4 com a coluna 10 

c) a diagonal principal com a diagonal secundária 

d) a linha 5 com a coluna 10. 

Escreva a matriz assim modificada. 

39) Construa um algoritmo que gere a seguinte matriz: 

111111 

1 2 2 2 2 1 
1 2 3 3 2 1 
1 2 3 3 2 1 
1 2 2 2 2 1 

111111 

40) Escrever um algoritmo que lê uma matriz M(12,13) e divida todos os 13 elementos de cada uma das 12 linhas de 
M pelo maior elemento em módulo daquela linha. Escrever a matriz lida e a modificada. 

41) Escrever um algoritmo que lê uma matriz M(5,5) e cria 2 vectores SL(5) e SC(5) que contenham, respectivamente, 
as somas das linhas e das colunas de M. Escrever a matriz e os vectores criados. 

42) Construa um algoritmo que calcule a média dos elementos da diagonal principal de uma matriz 10 X 10 de 
inteiros. 

43) Construa um algoritmo que leia uma matriz 15 X 15 de reais e calcule a soma dos elementos da diagonal 
secundária. 

44) Construa um algoritmo que leia uma matriz 20x15 de inteiros, calcule e mostre a soma das linhas pares da matriz. 

45) Construa um algoritmo que leia uma matriz 20x20 de reais e some cada uma das linhas, armazenando o resultado 
da soma em um vector. A seguir, multiplique cada elemento pela soma da sua linha. Mostre a matriz resultante. 

46) Construa um algoritmo que leia uma matriz 50x50 de números reais e encontre o maior valor da matriz. A seguir, 
multiplique cada elemento da diagonal principal pelo maior valor. Mostre a matriz após as multiplicações. 

47) Construa um algoritmo que leia uma matriz 50x50 de números reais. A seguir, multiplique cada linha pelo 
elemento da diagonal principal daquela linha. Mostre a matriz após as multiplicações. 

48) Construa um algoritmo que leia uma matriz de 60 linhas e 10 colunas. Depois de lê-la, some as colunas 
individualmente e acumule a soma na 61 a linha da matriz. Mostre o resultado de cada coluna no vídeo. (Nota: para 
guardar o resultado é necessário declarar uma matriz de 61 x 10.) 

49) Construa um algoritmo que leia uma matriz 12x12 e calcule e escreva a soma e o maior elemento das área 
sombreadas em a) e b) abaixo: 
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50) 



Construa um algoritmo que leia uma matriz 12 x 12 e calcule e escreva o menor elemento e a sua posição (índices) 
e a média dos elementos das áreas sombreadas em a) e b). 



52) Construa um algoritmo lê uma matriz A 7 x 7 de números inteiros e cria 2 vectores ML(7) e MC(7), que 
contenham, respectivamente, o maior elemento de cada uma das linhas e o menor elemento de cada uma das 
colunas. Escrever a matriz A e os vectores ML e MC. 


53) Considere a seguinte declaração de um programa em Pascal: TYPE Tabnotas = Array[1..25,1..3] of Integer; 

a) Escreva um algoritmo que leia as notas (de 0 a 20) dos alunos de uma turma (no máximo 25), em três 
disciplinas, para um array do tipo Tabnotas, e que determine a nota média de cada aluno e a nota média de cada 
disciplina. Durante a leitura deve ser apresentado no écran o número de ordem do aluno e o numero da disciplina 
cuja nota o utilizador deve introduzir. 

b) Altere o algoritmo da alínea anterior, considerando a existência de dois arrays "paralelo", onde são guardados 
os nomes dos alunos e das disciplinas. Neste caso, deve-se começar por pedir ao utilizador que indique o nome de 
todos os alunos e de todas as disciplinas e só depois as notas. 

c) Altere o algoritmo da alínea anterior, de modo a que sejam apresentados no écran os nomes dos alunos 
aprovados. Um aluno considera-se aprovado se tiver nota superior ou igual a 10, em todas as disciplinas. 

54) Escreva um algoritmo que permita efectuar a introdução de uma matriz (de dimensão n*m com dimensão máxima 
de 10 linhas por 10 colunas) e ordenar inicialmente todas as linhas dessa matriz por ordem crescente e 
seguidamente todas as colunas por ordem decrescente, escrevendo o resultado final, sobre a forma matricial no 
ecrã. 

Exemplo: 


Número de Linhas: 4 

Número de Colunas: 4 





M[l,l]= 2 

M/7,27= 

3 

M/7,37= 5 

M/7,47= 4 



M[2,l]= 1 

M/2,27= 

4 

M[2,3]= 1 

M[2,4]= 1 



M[3,l]= 8 

M/3,27= 

5 

M[3,3]= 6 

M[3,4]= 7 



M[4,l]= 3 

M[4,2]= 

1 

M[4,3]= 3 

M[4,4]= 2 




'2 3 5 

4 


'2 

3 4 5' 


'5 6 

7 

8' 


1 4 1 

1 


1 

1 1 4 


2 3 

4 

5 


8 5 6 

7 


5 

6 7 8 


1 2 

3 

4 


_3 1 3 

2_ 


1 

2 3 3_ 


1 1 

1 

3_ 


55) Escreva uma função que indique o número de vezes que o maior número de uma tabela de N elementos ocorre. 
(Nota: Só deve ser efectuada uma passagem pela tabela). 
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56) Escreva um algoritmo que leia uma matriz de 6x6, representando as altitudes de uma determinada região e 
determine quantos pontos possuem coordenadas inferiores a 10 e são simultaneamente mínimos locais (ou seja, 
têm um valor menor que todos os seus vizinhos). A leitura dos elementos da matriz deve ser feita de tal modo que 
a posição do écran onde são lidos os elementos corresponda à posição desses elementos na matriz (Suponha a 
existência de uma função GotoXY(x,y) que coloca o curso no ponto x,y). 


57) Escreva um algoritmo que simule o jogo do MasterMind. Neste jogo, inicialmente é gerado aleatoriamente um 
código de cinco dígitos, sendo possível ao utilizador, em seguida, efectuar tentativas para acertar nesse código. Em 
cada tentativa, é indicado ao utilizador o número de dígitos do código em que acertou na posição correcta e o 
número de dígitos em que acertou mas numa posição incorrecta. 

Exemplo: Supondo códigos com 5 dígitos e que o Código gerado foi 13349 


N° Tentativa 
Tentativa 1:45367 
Tentativa 2:12547 
Tentativa 3:13837 
Tentativa 4:13943 
Tentativa 5:13349 
Acertou 


Código Certas Fora do Sitio 


58) Escreva uma função Function Kmaior(x: vector ; k, n Tnteger), que determine o valor do k-ésimo maior elemento 
de um vector com n elementos (k e n devem ser passados como parâmetros à função). 

Exemplo: 

Para o vector x[] =: 10 20 13 14 18 3 5 8 15 2 

Kmaior(x, 3, 10) = 15 (pois o 3 o maior elemento do vector é 15) 

Kmaior(x, 8, 10) = 3 (pois o 8 o maior elemento do vector é 3) 


59) Elaborar um algoritmo que lê duas matrizes M(4,6) e N(6,4) e cria uma matriz que seja: 

a) o produto matricial de M por N; 

b) a soma de M com N; 

c) a diferença de M com N; 

Escrever as matrizes lidas e as calculadas. 
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FICHA DE EXERCÍCIOS N°4 - ALGORITMOS COM PROCEDIMENTOS E 
FUNÇÕES 


Para todos os exercícios propostos, apresente a resolução em pseudo-código e o programa correspondente codificado 
numa linguagem de alto-nível (por exemplo: Pascal) 


Algoritmos com Procedimentos e Funções 

1) Construa uma função que recebe por parâmetro um valor inteiro e positivo e retorna o valor lógico Verdadeiro 
caso o valor seja primo e Falso em caso contrário. 

2) Escreva um procedimento que recebe as 3 notas de um aluno por parâmetro e uma letra. Se a letra for A o 
procedimento calcula a média aritmética das notas do aluno, se for P, a sua média ponderada (pesos: 5, 3 e 2) e se 
for H, a sua média harmónica. A média calculada também deve retornar por parâmetro. 

3) Construa uma função que recebe por parâmetro o raio de uma esfera e calcula o seu volume (v = 4/3*PI*R 3 ). 

4) Construa uma função que recebe por parâmetro o tempo de duração de um fabrico de um produto, expresso em 
segundos e retoma também por parâmetro esse tempo em horas, minutos e segundos. 

5) Construa uma função que recebe a idade de uma pessoa em anos, meses e dias e retorna essa idade expressa em 
dias. 

6) Construa uma função que verifique se um valor é perfeito ou não. Um valor é dito perfeito quando ele é igual a 
soma dos seus divisores exceptuando ele próprio. (Ex: 6 é perfeito, 6 = 1 + 2 + 3, que são seus divisores). A 
função deve retomar um valor booleano. 

7) Construa um procedimento que recebe a idade de um nadador por parâmetro e retorna , também por parâmetro, a 
categoria desse nadador de acordo com a tabela abaixo: 


Idade 


Categoria 

5 a 7 anos 


Infantil A 

8 a 10 anos 


Infantil B 

11-13 anos 


Juvenil A 

14-17 anos 


Juvenil B 

j Maiores de 18 an 

os (inclusive) 

Adulto 


8) Construa uma função que recebe um valor inteiro e verifica se o valor é positivo ou negativo. A função deve 
retomar um valor booleano. 

9) Construa uma função que recebe um valor inteiro e verifica se o valor é par ou ímpar. A função deve retomar um 
valor booleano. 

10) Construa uma função que recebe, por parâmetro, a altura (alt) e o sexo de uma pessoa e retoma o seu peso ideal. 
Para homens, calcular o peso ideal usando a fórmula peso ideal = 72.7 x alt - 58 e ,para mulheres, peso ideal = 
62.1 x alt-44.7. 

11) Construa um procedimento que recebe 3 valores inteiros por parâmetro e retoma-os ordenados em ordem 
crescente. 

12) Construa um procedimento que recebe, por parâmetro, a hora de inicio e a hora de término de um jogo, ambas 
subdivididas em 2 valores distintos: horas e minutos. O procedimento deve retornar, também por parâmetro, a 
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duração do jogo em horas e minutos, considerando que o tempo máximo de duração de um jogo é de 24 horas e 
que o jogo pode começar em um dia e terminar no outro. 

13) Escreva um procedimento que recebes 3 valores reais X, Y e Z e que verifique se esses valores podem ser os 
comprimentos dos lados de um triângulo e, neste caso, retornar qual o tipo de triângulo formado. Para que X, Y e 
Z formem um triângulo é necessário que a seguinte propriedade seja satisfeita: o comprimento de cada lado de um 
triângulo é menor do que a soma do comprimento dos outros dois lados. O procedimento deve identificar o tipo de 
triângulo formado observando as seguintes definições: 

* Triângulo Equilátero: os comprimentos dos 3 lados são iguais. 

* Triângulo Isósceles: os comprimentos de 2 lados são iguais. 

* Triângulo Escaleno: os comprimentos dos 3 lados são diferentes. 

14) Construa uma função que leia um número não determinado de valores positivos e retoma a média aritmética dos 
mesmos. 

15) Construa uma função que receba um valor inteiro e positivo e calcula o seu factorial. 

16) Construa um procedimento que lê 50 valores inteiros e retoma o maior e o menor deles. 

17) Construa um procedimento que recebe, por parâmetro, um valor N e calcula e escreve a tabuada de 1 até N. 
Mostre a tabuada na forma: 

1 xN= 1*N 

2 x N = 2*N 

3 x N = 3*N 

10 x N = 10*N 

18) Construa uma função que recebe, por parâmetro, um valor inteiro e positivo e retorna o número de divisores desse 
valor. 

19) Escreva uma função que recebe, por parâmetro, um valor inteiro e positivo e retoma o somatório desse valor. 

20) Escreva uma função que recebe por parâmetro um valor inteiro e positivo N e retoma o valor de S. 

S = 1 +1/2 + 1/3 + Va + 1/5 + 1/N. 

21) Escreva uma função que recebe por parâmetro um valor inteiro e positivo N e retoma o valor de S. 

S= 1 + 1/1! +1/2! + 1/3! + 1/N! 

22) Escreva uma função que recebe por parâmetro um valor inteiro e positivo N e retorna o valor de S. 

S = 2/4 + 5/5 + 10/6 + 17/7 + 26/8 + ... +(n2+l)/(n+3) 

23) Escreva um procedimento com a definição: Procedure Esc_Volume (Comp, Larg, Alt: Integer); que dado o 
comprimento, largura e altura de um paralelepípedo, determine (e escreva no écran) o seu volume. 

24) Escreva um procedimento com a seguinte definição: Procedure Troca (Var x, y: Integer); que dados dois 
números inteiros, troque os seus valores. Construa um algoritmo para efectuar a ordenação de vectores pelo 
método “Bubble Sort” que utilize o procedimento definido para efectuar as trocas de valores. 

25) Escreva uma função que verifique se uma determinada data fornecida na forma DD/MM/AA é ou não correcta. 

26) Escreva uma função que dada uma determinada data fornecida na forma DD/MM/AA, calcule o dia seguinte ao 
fornecido. 

27) Escreva uma função que dada uma determinada data (na forma DD/MM/AA) e um determinado número de dias 
(DD), retome qual a data correspondente à soma entre esses dois valores. 

28) Escreva uma função que dadas duas datas (na forma DD/MM/AA), retome o número de dias de intervalo entre 

29) Escreva uma função que receba uma string representando um número romano e retorne o valor decimal 
correspondente. 

30) Escreva um subalgoritmo que determine o máximo e o mínimo de três números que lhe são passados como 
parâmetros e que retorne aquele valor. Qual o tipo de subalgoritmo que lhe parece mais adequado para resolver 
este problema? Justifique a sua resposta. 

31) Escreva um procedimento “EscDinheiro” que aceite como parâmetro um valor real, representando um quantia em 
dinheiro, e que apresente o valor no écran com um '$' a separar a parte inteira da parte decimal, sendo esta 
apresentada com 2 dígitos. Após a escrita o cursor deve ficar a seguir ao último digito do valor apresentado. 
Exemplo: 
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Resultado de EscDinheiro (263421.5) —> 263421$50 

Resultado de EscDinheiro (2147) —> 2147$00 

32) Escreva um subalgoritmo que determine o máximo de três números que lhe são passados como parâmetros e que 
retome aquele valor ao algoritmo principal. Resolva este problema recorrendo a: 

a) Um procedimento; 

b) Uma função. 

33) Sabendo que ab = eb*ln(a), escreva uma função que dados a e b, calcule ab. Escreva um algoritmo de teste desta 

34) Escreva funções que lhe permitam pesquisar vectores segundo os dois métodos estudados (“pesquisa sequencial” e 
“pesquisa binária”). As funções devem fornecer como resultado a posição do elemento pesquisado (caso este 
exista no vector) ou um valor nulo caso o elemento a pesquisar não se encontre no vector. 

35) Como sabe, as instruções Read e Readln da linguagem Pascal não podem ser usadas directamente para ler um 
valor booleano. 

a) Escreva um procedimento que leia um valor booleano representado pela introdução dos caracteres 'F' ou 'f, 
significando o valor False, e T ou 'f, significando o valor True, e que retorne uma variável booleana Valor_Bool 
de acordo com o valor lido. 

b) Utilize o procedimento escrito na alínea anterior para calcular o valor da expressão booleana x AND (y OR z) 
para qualquer conjunto de valores das variáveis x, y e z, indicado pelo utilizador, através do teclado. 

36) Escreva as versões recursiva e não recursiva da função que calcula o factorial de um número. 

37) Escreva as versões recursiva e não recursiva da função que calcula x*n (pelo método tradicional, ou seja, 
multiplicando x, n vezes) sendo x e n (inteiros) parâmetros da função. 

38) Escreva as versões recursiva e não recursiva de uma função que receba um número inteiro e inverta a ordem dos 
algarismos desse número. 

Exemplo: 

Entrada: 14863 
Resultado: 36841 

39) a) Escreva um subalgoritmo que calcule o valor da função f(x)=x2-5x+3 para um valor de x (real) dado. Execute 
também um algoritmo que teste este subalgoritmo. 

b) Escreva um procedimento que, usando o subalgoritmo da alínea anterior, determine os valores máximo e 
mínimo de f(x) num intervalo cujos limites lhe são passados como parâmetros, com uma precisão de 0.1 no valor 
de x. 

40) a) Escreva um subalgoritmo que calcule a tangente de um ângulo. Admita que o argumento passado para o 
subalgoritmo nunca conduz a valores infinitos para a tangente. Escreva um algoritmo que teste este subalgoritmo. 
O ângulo poderá estar em graus ou radianos consoante o valor de uma variável global Ang, do tipo 
Angulo=(Graus, Radianos). 

b) Altere o algoritmo desenvolvido na alínea anterior de modo a que as unidades em que o ângulo está expresso 
constituam um dos parâmetros do subalgoritmo. 

c) Altere o subalgoritmo da alínea anterior de modo a contemplar as situações em que a tangente é infinita. Para 
isso, o subalgoritmo deve retornar um segundo valor que indique a ocorrência ou não desta situação. 

41) Pretende-se simular o funcionamento de uma máquina automática de venda de mercadorias. A máquina deve, em 
função de uma quantia entregue por um comprador para pagar a mercadoria por ela fornecida e de uma quantia a 
pagar, fornecer o número mínimo de moedas que perfazem o troco. Considere que a máquina aceita e fornece 
moedas de 200, 100, 50, 20, 10, 5 e 1 escudos. Escreva um algoritmo que simule o funcionamento da máquina. O 
algoritmo deve: 

a) apresentar repetidamente um menu de produtos, com indicação do preço respectivo e pedir ao utilizador que 
seleccione um produto; 

b) pedir ao utilizador que introduza moedas que perfaçam um montante igual ou superior ao preço do produto e 
aceitar as moedas que o utilizador vai introduzindo sucessivamente, até que o total o preço do produto seja atinjido 
ou ultrapassado; 

c) calcular o troco e determinar o número de moedas de cada tipo a fornecer. 

O algoritmo deverá ser constituído à custa de pelo menos quatro subalgoritmos, implementando as seguintes 
operações: 

a) apresentação do menu, retornando o preço do produto seleccionado; 

b) aceitação das moedas, uma a uma, retomando a quantia total introduzida; 

c) determinação do número de moedas de cada tipo que constituem o troco, calculado previamente, se a venda for 
possível; 

d) "fornecimento" das moedas ao utilizador. 
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FICHA DE EXERCÍCIOS N°5 - ALGORITMOS COM VECTORES, MATRIZES 
PROCEDIMENTOS E FUNÇÕES 


Para todos os exercícios propostos, apresente a resolução em pseudo-código e o programa correspondente codificado 
numa linguagem de alto-nível (por exemplo: Pascal) 


Algoritmos com Vectores, Matrizes, Procedimentos e Funções 

1) Construa um procedimento que recebe, por parâmetro, 2 vectores de 10 elementos inteiros e que calcule e retome, 
também por parâmetro, o vector união dos dois primeiros. 

2) Construa um procedimento que recebe um vector X de 30 elementos inteiros, por parâmetro, e retorna, também 
por parâmetro, dois vectores A e B. O vector A deve conter os elementos pares de X e o vector B, os elementos 
ímpares. 

3) Construa uma função que recebe um vector X(15) de inteiros e retorna a quantidade de valores pares em X. 

4) Construa uma função que recebe um vector X(20) de reais , por parâmetro, e retoma a soma dos elementos de X. 

5) Construa um procedimento que recebe 2 vectores A e B de tamanho 15 de inteiros, por parâmetro. O vector B 
deve conter o somatório de cada elemento de A . 


A 4 1 0 5 


B 10 1 0 15 

6) Construa um procedimento que recebe, por parâmetro, um vector A(50) de reais e retoma-o ordenado em ordem 
crescente. 

7) Construa um procedimento que recebe, por parâmetro, um vector A(25) de inteiros e substitui todos os valores 
negativos de A por zero. O vector A deve retomar alterado. 

8) Construa um procedimento que gera os 10 primeiros primos acima de 100 e retoma-os em um vector X(10), por 
parâmetro. 

9) Construa um procedimento que recebe 2 vectores A e B de tamanho 10 de inteiros, por parâmetro. O 
procedimento deve retomar um vector C, por parâmetro, que contém os elementos de A e B em ordem 
decrescente. 

10) Construa um procedimento que recebe, por parâmetro, 2 vectores de 10 elementos inteiros e que calcule e retome, 
também por parâmetro, o vector intersecção dos dois primeiros. 

11) Construa um procedimento que recebe, por parâmetro, 2 vectores de 10 elementos inteiros e que calcule e retome, 
também por parâmetro, o vector diferença dos dois primeiros. 

12) Construa um procedimento que recebe, por parâmetro, 2 vectores de 20 elementos inteiros e que calcule e retome, 
também por parâmetro, o vector soma dos dois primeiros. 

13) Construa um procedimento que recebe, por parâmetro, 2 vectores de 15 elementos inteiros e que calcule e retome, 
também por parâmetro, o vector produto dos dois primeiros. 

14) Construa um procedimento que receba, por parâmetro, um vector K(15) e retoma, também por parâmetro, um 
vector P contendo apenas os valores primos de K. 

15) Construa um procedimento que receba um vector A(100) de inteiros e retoma esse mesmo vector compactado, ou 
seja, sem os seus valores nulos(zero) e negativos. 
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16) Construa um procedimento que receba, por parâmetro um vector B(50) de reais e calcula o maior valor do vector. 
A seguir, o procedimento deve dividir todos os elementos de B pelo maior encontrado. O vector deve retomar 
alterado. 

17) Construa uma função que recebe, por parâmetro, uma matriz A(5,5) e retoma a soma dos seus elementos. 

18) Construa uma função que recebe, por parâmetro, uma matriz A(6,6) e retoma a soma dos elementos da sua 
diagonal principal e da sua diagonal secundária. 

19) Construa uma função que recebe, por parâmetro, uma matriz A(7,6) e retoma a soma dos elementos da linha 5 e da 
coluna 3. 

20) Construa uma função que recebe, por parâmetro, uma matriz A(6,6) e retoma o menor elemento da sua diagonal 
secundária. 

21) Construa um procedimento que recebe, por parâmetro, uma matriz A(8,8) e calcula o maior elemento da sua 
diagonal principal. A seguir, o procedimento deve dividir todos os elementos de A pelo maior encontrado. O 
procedimento deve retomar a matriz alterada. 

22) Construa um procedimento que receba, por parâmetro, duas matrizes A(4,6) e B(6,4) e retorna uma matriz C, 
também por parâmetro, que seja o produto matricial de M por N. 

23) Construa um procedimento que receba, por parâmetro, duas matrizes A(4,6) e B(6,4) e retorna uma matriz C, 
também por parâmetro, que seja a soma de M com N. 

24) Construa um procedimento que receba, por parâmetro, duas matrizes A(4,6) e B(6,4) e retorna uma matriz C, 
também por parâmetro, que seja a diferença de M com N. 

25) Construa um procedimento que recebe, por parâmetro, uma matriz M(6,6) e um valor A . O procedimento deve 
multiplicar cada elemento de M por A e armazenar em um vector V(36). O vector V deve retomar por parâmetro. 

26) Construa um procedimento que receba uma matriz A(10,10), por parâmetro, e realize as seguintes trocas: 

* a linha 2 com a linha 8; 

* a coluna 4 com a coluna 10; 

* a diagonal principal com a secundária; 

* a linha 5 com a coluna 10; 

O procedimento deve retomar a matriz alterada. 

27) Construa uma função que receba, por parâmetro, uma matriz B(9,9) de reais e retorna a soma dos elementos das 
linhas pares de B. 

28) Construa um procedimento que receba, por parâmetro, uma matriz A(12,12) e retoma, também por parâmetro, um 
vector com a soma de cada uma das linhas de A . 

29) Construa um procedimento que receba, por parâmetro, uma matriz A(6,6) e multiplica cada linha pelo elemento da 
diagonal principal daquela linha. O procedimento deve retomar a matriz alterada. 

30) Construa um procedimento que receba, por parâmetro, uma matriz 61x10. O procedimento deve somar 
individualmente as colunas da matriz e armazenar o resultado na 61a linha da matriz. O procedimento deve 
retornar a matriz alterada. 

31) Construa uma função que receba, por parâmetro, uma matriz A(12,12) e retorne a média aritmética dos elementos 
abaixo da diagonal principal. 

32) Construa uma função que receba, por parâmetro, uma matriz A(10,10)e retorne a soma dos elementos acima da 
diagonal principal. 

33) Construa uma função que receba, por parâmetro, uma matriz A(7,7)e retome o menor valor dos elementos abaixo 
da diagonal secundária. 

34) Construa uma função que receba, por parâmetro, uma matriz A(8,8) e retorne o menor valor dos elementos acima 
da diagonal secundária. 

35) Construa uma função que receba, por parâmetro, uma matriz A(12,12) e retorna a média aritmética dos elementos 
abaixo da diagonal principal e da diagonal secundária. 

36) Construa uma função que receba, por parâmetro, uma matriz A(12,12) e retorna o produto dos elementos acima da 
diagonal principal e da diagonal secundária. 

37) Foi realizada uma pesquisa de algumas características físicas de 50 habitantes de uma certa região. De cada 
habitante foram recolhidos os seguintes dados: sexo, cor dos olhos (azuis, verdes ou castanhos), cor dos cabelos 
(louros, pretos ou castanhos) e idade. Construa um procedimento que leia esses dados para um vector de registos. 
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38) Construa um procedimento que receba o vector de registos definido no exercício anterior como parâmetro, e 
retorne em parâmetros: a maior idade entre os habitantes e a quantidade de indivíduos do sexo feminino cuja idade 
está entre 18 e 35 (inclusive) e que tenham olhos verdes e cabelos louros. 

39) Escreva um algoritmo que leia duas matrizes quadradas, faça o seu produto e escreva o resultado no ecran. 
Deverão ser escritos três procedimentos: Leitura, Produto e Escrita. O algoritmo deve poder funcionar com 
matrizes de qualquer dimensão. Amplie o algoritmo incluindo outras operações de cálculo matricial (Soma, 
transposição, cálculo do determinante, valores próprios, vectores próprios, etc). 

40) Escreva um algoritmo que leia dois vectores e os ordene por ordem crescente. Inclua opções no algoritmo para 
efectuar a intersecção ou reunião dos vectores (conforme opção do utilizador) e escrever o vector resultante. 

Utilize a seguinte declaração global: TYPE Vector = Array [1..100] of Integer; 

O Algoritmo deverá conter os seguintes procedimentos (n indica o número de elementos): 

Procedure Le_vector (Var v:vector; var n:integer); 

Procedure Ordena_vector (Var v:vector; minteger); 

Procedure Escreve_vector (v:vector; minteger); 

Procedure Reunião (Var vl, v2, v3:vector); 

Procedure Intersecção (Var vl, v2, v3:vector); 

41) Escreva procedimentos que lhe permitam ordenar vectores utilizando os métodos estudados (“por selecção”, 
“bubble-sorf’, “partição e troca” e “fusão”). Construa um algoritmo de aplicação desses procedimentos. 
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FICHA DE EXERCÍCIOS N°6 - CADEIAS DE CARACTERES - STRINGS 


Para todos os exercícios propostos, apresente a resolução em pseudo-código e o programa correspondente codificado 
numa linguagem de alto-nível (por exemplo: Pascal) 


Cadeias de Caracteres - Strings e Escrita no Écran 

1) Escreva um algoritmo que peça ao utilizador (utilizando as mensagens “Introduza o número x?”) três números 
reais e escreva a seu produto, formatado com cinco casas decimais (na forma “O produto é x”). 

2) Escreva um algoritmo que leia dois números inteiros e escreva a sua soma, média e média arredondada para o 
inteiro mais próximo (função Round(...)). 

3) Escreva um algoritmo que leia dois números reais e escreva uma tabela com os resultados da sua soma, diferença, 
produto e quociente, formatados com 8 dígitos significativos, sendo reservados 3 para a parte fraccionária. 

4) Escreva um algoritmo que leia um carácter sem o escrever no ecrã e depois escreva o seu código ASCII no ecrã. 

5) Escreva um algoritmo que escreva no ecrã todos os caracteres disponíveis, utilizando a forma: código ASCII -—> 

carácter correspondente. 

6) Escreva um algoritmo que permita ao utilizador a entrada dos parâmetros altura e largura e desenhe um rectângulo, 
junto ao canto superior esquerdo, com as dimensões introduzidas. O rectângulo deve ser construído utilizando 
caracteres do tipo “#”. 

7) Altere o algoritmo anterior de forma a que o utilizador possa especificar qual o carácter com que deve ser 
desenhado o rectângulo e de forma a que este seja desenhado centrado no ecrã. 

8) Escreva um algoritmo que peça ao utilizador que entre uma letra minúscula e a converta para maiúscula. Tome 
providencias para garantir que o carácter fornecido pelo utilizador corresponde realmente a uma letra minúscula. 
Exemplo: 

Entrada: x Saída: X 

Entrada: & Saída: Não é uma letra minúscula! 


9) 


10 ) 


Escreva um algoritmo que dado um número N, escreva no ecrã uma tabuada para esse número, formatada como se 
segue (utilizando os caracteres ASCII necessários para a tabela): 

Exemplo: Qual a Tabuada? 6 


1x6 

2x6 

3x6 

4x6 

5x6 

6x6 

7x6 

8x6 

9x6 

10x6 


= 6 
= 12 
= 18 
= 24 
= 30 
= 36 
= 42 
= 48 
= 54 
= 60 


a) Escreva um algoritmo que leia uma frase e que converta todas as letras para maiúsculas. 

b) Altere o algoritmo de forma a que todas as palavras comecem por uma letra maiúscula. 


11) Escreva um algoritmo que leia uma frase e elimine todos os caracteres "espaço" que apareçam repetidos entre duas 
palavras. 


12) a) Escreva um algoritmo que leia uma frase e a decomponha nas palavras constituintes. 

b) Altere o algoritmo de forma a que as palavras sejam armazenadas num vector de palavras e seja indicado qual o 
comprimento média das palavras encontradas. 
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13) Escreva um algoritmo que leia uma frase e substitua todas as ocorrências de uma dada palavra por uma outra 
palavra. Estas duas palavras deverão ser indicadas pelo utilizador. Só são consideradas palavras as sequências de 
caracteres delimitadas por um carácter “espaço”, de cada lado; no entanto, as palavras a indicar pelo utilizador não 
deverão incluir estes caracteres. 

14) Escreva um algoritmo que leia um número em base 8, representado sob a forma de uma string e o converta para a 
base 10. 

15) Escreva um algoritmo que determine quantas vezes uma sub-cadeia de caracteres (fornecida pelo utilizador) 
aparece no interior de uma outra cadeia (também fornecida inicialmente pelo utilizador). Nesta contagem, não 
considere as sobreposições entre sub-cadeias, ou seja, considere que a cadeia ‘BABABABA’ contém duas 
subcadeias ‘BAB’ (‘BABABABA’) e não três (‘BABABABA’). Altere o algoritmo anterior de forma a considerar 
como válidas na contagem as sobreposições. 

16) Escreva um algoritmo que converta um nome de uma pessoa de um “formato normal” para um “formato 
compacto”, como se exemplifica a seguir: 

Exemplo: 

Formato normal: Zeferino Pedro Duarte Aguiar 
Formato compacto: Aguiar, Z. P. D. 

17) Escreva um algoritmo que leia uma string representando uma frase (com um máximo de 60 caracteres) e leia um 
palavra (com um máximo de 20 caracteres) e permita determinar o número de ocorrências da palavra na frase e 
qual a sua respectiva localização. As localizações devem ser armazenadas num vector de inteiros e devem ser 
escritas na forma apresentada no exemplo. 

Exemplo de funcionamento: 

Entre a Frase: A casa onde foi o casamento era ao lado da minha casa 

Entre a Palavra: casa 

Número de ocorrências da palavra casa: 2 

Localizadas nas posições: 3-6,50-53 

Nota: Cuidado com as palavras que contêm a palavra a encontrar (p.ex “casamento”) e com as ocorrências da 
palavra que se encontram no início ou no fim da frase. 

18) Escreva um algoritmo que leia um texto (introduzido pelo utilizador) e o apresente no ecrã “justificado” a 20 
linhas. Cada linha do texto resultado, deve conter 20 caracteres e deve estar encostada simultaneamente à margem 
esquerda e direita 

19) Altere o algoritmo anterior incluindo as opções de centragem do texto, alinhamento à esquerda e alinhamento à 
direita. 


20) Escreva um algoritmo que leia um vector de strings ST e em seguida uma string S que indica qual (quais) os 
valores a procurar no vector. Esta string S pode englobar o caracter *, o qual pode substituir qualquer string 
incluindo a string vazia (tipo * do MSDOS). A saída do algoritmo deve consistir em todos os elementos do vector 
ST que possam ser identificados pela string S. Considere que a string S só pode conter (no máximo) um símbolo *. 
Exemplo: 

ST = (Antonio’, ‘Antonio Sequeira’, ‘Paulo Oliveira’, ‘Alberto Mouta’, ‘Antonio Reis’) 

Entrada (S) Saída 

Paulo Oliveira Paulo Oliveira 

Luis Reis O Nome não consta da lista 

Antonio * Antonio Antonio Sequeira An tonio Reis 

*eira Antonio Sequeira Paulo Oliveira 

A *a Antonio Sequeira Alberto Mouta 
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FICHA DE EXERCÍCIOS N°7 - TIPOS DE DADOS 


Variáveis, Constantes e Tipos de Dados 


1) Quais das seguintes declarações de variáveis são correctas em Pascal? 

a) VAR la, 2a, 3a : char; 

b) VAR numl : real; 

c) VAR mod : char; 

d) VAR numint : integer; 

e) VAR H20 : char; 

f) VAR var : integer; 

g) VAR primeira vez : real; 

h) VAR taxa_de_juro : real; 

2) Quais das seguintes declarações de constantes são válidas? 

a) CONST máximo = 1000; 

b) CONST minimo_valor = 0 or 1; 

c) CONST caracterl : ‘d’; 

d) CONST maximovalor = 500.0; minimovalor = -500.0; 

3) Considere as seguintes declarações: 

VAR ml, m2, m3 : integer; 


total: real; 
cadl, cad2 : char 


Tendo em conta os tipos definidos para as variáveis, analise as expressões apresentadas em seguida e indique se 
estão ou não correctas: 

a) total := ml + m2 + m3; 

b) total := ml + 4.2; 

c) total := m3 / ml; 

d) total := m3 div ml; 

e) m2:= m3 / m2; 

f) m2 := total + ml; 

g) ml := total / 2; 

h) cadl := ml; 

i) cad2 := ‘a’ + ‘b’; 

4) Converta as seguintes expressões algébricas para a Linguagem Pascal: 


a) 



b) 




V4*Vb*b + 3b 2 
2[sen(x) + 2cos(x)] 
sen 2 (x) 


d) 
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5) 


Justifique porque é que as seguintes expressões estão incorrectas em Pascal: 

a) w := x ( y + z ); 

b) numero := numl *+ num2; 

c) res :=[(a + b)*(a-b)]/5; 

6) Considere a seguinte declaração: 

VAR ml, m2 : integer; 

Supondo que ml é igual a 2 e m2 é igual a 4, indique o resultado das seguintes expressões: 

a) resl := ml = m2; 

b) res2 := ml <> m2; 

c) res3 := ml <= m2; 

d) res4 := ml >= m2; 

e) res5 := ml < m2; 

f) resó := ml > m2; 

g) res7 := (ml>l) and (m2<6); 

h) res8 := (ml>l) or (m2<6); 

i) res9 := (ml>5) and (m2<6) or (m2<=4); 

j) reslO := (ml>5) or (m2<6) and (m2<=4); 

l) resll := not(ml>5) and (m2<6) or (m2=ml); 

m) resl2 := False or (m2>ml) and True 

7) Simplifique as seguintes expressões: 

a) not( (x>5) or (y<7) ) 

b) not( (x<=6) and (y=10)) 

c) False and (x<=l) and (True or (y>6)) 

8) Verifique quais os valores das expressões seguintes tendo como base o seguinte código: 
VAR a, b, c : integer; 

x, y: real; 

BEGIN 

a := 10; b :=-15; c:= 7; 
x := 1.85el0; 
y := 0.2; 

a) abs(b -10) + a mod (c -1) 

b) a + 103 div sqr(a - c) 

c) trunc (x*y + 1.0) - a 

d) x / y * 0.342 + x 

e) x* 10.0/5.0 *2.5/4.0 *2.0 
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FICHA DE EXERCÍCIOS N°8 - ALGORITMOS COM REGISTOS E FICHEIROS 


Para todos os exercícios propostos, apresente a resolução em pseudo-código e o programa correspondente codificado 
numa linguagem de alto-nível (por exemplo: Pascal) 


Algoritmos com Registos e Ficheiros 

1) Escreva um algoritmo que permita a criação de um ficheiro binário com uma sequência de valores reais, positivos, 
inferiores ou iguais a 100 (percentagens obtidas por um conjunto de alunos num exame). O algoritmo deve 
também permitir efectuar a leitura do ficheiro, guardando a sequência de valores lidos, num vector. Em seguida 
deve determinar a média e o desvio padrão dos valores lidos e quantos valores estão compreendidos nos intervalos 
J0..10], ] 10..20], ..., ]90..100]. Admita que o número de alunos não é superior a 500. Construa em seguida um 
histograma para os intervalos considerados. 

2) Considere as seguintes declarações (em Pascal) ou equivalentes numa outra linguagem: 

TYPE NOME=STRING[30]; 

DISCIPLINAS=(MAT,FIS,QUI,POR,FRA,ING,FIL,CIE,EFI); 

ALUNO=RECORD 

NOME_AL:NOME; 

NOTAS :ARRAY[DISCIPLINAS] OFINTEGER 
END; 

F_ALUNOS=FILE OF ALUNO; 

a) Escreva um programa que crie um ficheiro do tipo F_ALUNOS, contendo os nomes e as notas dos alunos de 
uma escola. 

b) Escreva um procedimento que determine para cada uma das disciplinas, a média das notas, o número de 
aprovações e o número de reprovações. 

c) Altere o programa anterior incluindo um procedimento que determine também, para cada aluno, o número de 
disciplinas a que obteve aprovação. 

d) Crie ainda um novo procedimento que dado um nome de um aluno, permita calcular a média de todas as 
disciplinas a que obteve aprovação. 

3) Os elementos de dois ficheiros são registos contendo um nome e um salário: 

TYPE ELEMENTO=RECORD NOME_AL: STRING[30]; SALARIO:REAL; END; 

Ambos os ficheiros estão ordenadas por ordem alfabética crescente de nomes. Construa um programa que funda os 
dois ficheiros, criando um ficheiro de texto com todos os nomes (e respectivos salários) contidos nos dois 
ficheiros, ordenados por ordem alfabética. Deve ser colocado um nome e um salário em cada uma das linhas do 
novo ficheiro criado. 

4) Escreva um programa que crie um ficheiro binário contendo todas as datas dos anos entre 1900 e 1999. Para tal 
utilize o seguinte tipo: 

TYPE DATA = RECORD DIA:1..31; MES : 1.. 12; ANO : 1900.. 1999; END; 

O cálculo de todas as datas deve ser realizado de forma automática. 

5) Considere as seguintes declarações de um programa escrito em Pascal: 

TYPE AREAS_INTERESSE=(MÚSICA,LITERATURA,PINTURA,CINEMA,DESPORTO); 
PESSOA=RECORD 

NOME: STRING[50]; 

IDADE : INTEGER; 

SEXO : (MASQFEM); 

A_INT : ARRAY[1.,5] OF AREAS_INTERESSE 

END; 

F_PESSOA = FILE OF PESSOA; 

Uma agência de casamentos pretende fazer uma lista de casamentos possíveis entre as pessoas constantes de um 
ficheiro FP do tipo F_PESSOA. O ficheiro é de acesso aleatório (binário). Considera-se que um casamento é 
possível entre duas pessoas se elas forem de sexo diferente, se a sua diferença de idades não for superior a 20 anos 
e se tiverem pelo menos duas áreas de interesse em comum (no ficheiro não constam pessoas casadas!). 
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a) Escreva um programa que construa um ficheiro do tipo apresentado. 

b) Escreva um programa que, usando o ficheiro construído na alínea anterior, gere a referida lista de possíveis 
casamentos, guardando-a num ficheiro de texto, com a formatação que se indica a seguir: 

Ficheiro de Texto Exemplo: 


1 - MANUEL 30 M 

Pode Casar-se com: 

JOANA 45 F 

LUÍSA 21 F 

2 - JOAO 25 M 

Fica solteiro ! 

3-PAULO .« 


música cinema desporto 

cinema desporto 
música pintura cinema 
cinema pintura 


24 - JOANA 
Pode Casar-se 
MANUEL 
RAUL 


45 F cinema desporto 


30 M música cinema desporto 

33 M pintura cinema desporto... 


6) Escreva um programa que crie um ficheiro de acesso directo (‘FUTEBOL.DAT’) contendo a seguinte informação 
acerca dos clubes que disputam um campeonato de futebol: 

0 Nome do clube; 0 Número de golos marcados; 0 Número de golos sofridos; 0 Pontuação 
O programa deverá ler o nome de cada um dos clubes e escrevê-lo no ficheiro, inicializando com o valor 0 cada 
um dos restantes campos de cada registo. Os nomes devem ser introduzidos por ordem alfabética. Quando houver 
nomes de clubes com mais do que uma palavra, as palavras serão escritas sem espaço entre si (ex: 
VITORIAGUIMARAES). 


7) Escreva um programa que actualize o ficheiro criado pelo programa anterior e que, no final escreva o conteúdo do 
ficheiro actualizado. Após cada jornada é preparado um ficheiro de texto (‘RESULT.DAT’), contendo os 
resultados da jornada, com o aspecto que se exemplifica a seguir: 

Ficheiro Exemplo: 

PORTO 4 BENF1CA 0 
VITORIAGUIMARAES 1 SPORTING 1 
BELENENSES 0 BOAVISTA 1 


O programa deverá ler o ficheiro ‘RESULT.DAT’ e actualizar o ficheiro 'PONTOS.DAT’. O programa deverá 
conter subprogramas que executem as seguintes tarefas: 

0 Ler uma linha do ficheiro RESULT.DAT e decompô-la nos seus elementos (admita que entre estes existe apenas 
um espaço); 

0 Procurar um clube no ficheiro PONTOS.DAT; 

0 Actualizar um registo do ficheiro PONTOS.DAT; 

0 Escrever o conteúdo do ficheiro PONTOS.DAT. 

8) Reformule o problema da ordenação pelo método Bubblesort de modo a que os elementos do vector a ordenar 
sejam lidos a partir de um ficheiro texto, com o nome ‘Entrada.txf”. Escreva 2 versões do programa: 

a) uma em que os resultados sejam escritos no écran; 

b) outra em que os resultados sejam escritos noutro ficheiro de texto ‘Saida.txt’. 

9) Os elementos de dois ficheiros de texto são palavras com o máximo de 20 caracteres. As sequências de palavras 
dos dois ficheiros estão ordenadas por ordem alfabética crescente. Faça um programa que funda as duas 
sequências e escreva o resultado num ficheiro do mesmo tipo. 

10) Escreva um algoritmo que leia de um ficheiro de texto um conjunto de nomes de pessoas, converta todas as letras 
minúsculas para maiúsculas e elimine as partículas ‘E’, ‘DE’, ‘DA’, ‘DO’, ‘DOS’, ‘DAS’ e ‘D’. Os nomes devem 
ser lidos um por um. Escreva os resultados noutro ficheiro de texto. 

11) Escreva um algoritmo que leia linhas de um ficheiro de texto e que as apresente no terminal (de 80 colunas) 
devidamente justificadas, ou seja, de forma a que a primeira palavra de cada linha comece na primeira coluna da 
linha e a última palavra termine na última coluna dessa linha. Os espaços entre as palavras devem ser distribuídos 
de forma uniforme. Supõe-se que nenhuma linha do ficheiro excede 80 caracteres e que cada linha tem pelo menos 
duas palavras e que estas estão separadas por um único espaço. 

12) Escreva um algoritmo que converta todos os nomes de pessoas contidos num ficheiro de texto (um nome por 
linha), de um “formato normal” para um “formato compacto”, como se exemplifica a seguir. O resultado (nomes 
num formato compacto) devem ser colocados num outro ficheiro de texto. 

Exemplo: 
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Formato Normal: Zeferino Pedro Dinis Aguiar 
Formato Compacto: Aguiar, Z. P. D. 
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